/**
 * describe:
 *
 * @author chaP
 * @date 2019/03/19
 */
package CodingTest.AC20190319;

import CodingTest.ListNode;

/**
 * 删除链表中重复的结点
 * 题目描述
 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，
 重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
 */
public class deleteDuplication {
    class ListNode{
        int val;
        ListNode next = null;
        ListNode(int val){
            this.val = val;
        }
    }
    public ListNode deleteDuplication(ListNode pHead){
        if(pHead == null) return null;
        ListNode cur = pHead;
        while(cur.next.next !=null){
            if(cur.next.val == cur.val ){
                cur.next = cur.next.next;

            }else{
                cur = cur.next;
            }

        }
        return pHead;
    }
}
